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STORAGE DEVICE FOR A MULTIBUS ARCHITECTURE 

Storage D e vic e for a Multibus Architecture 
BACKGROUND OF THE INVENTION 

The invention relates in general to a multiple bus architecture associated with a signal 
processor and in particular to a memory storage device for use with such a multibus architecture 
having the f e atures list e d in th e pr e ambl e of Claim 1, a storag e system having a plurality of 
storag e d e vic e s, and a m e thod for controlling such a storage d e vic e. 

In ord e r t To achieve a relatively high throughput of data in signal processors, these 
processors often include multiple connected read/write buses through which a single e ne-data 
memory storage device may be accessed simultaneously. Control of memory addresses is 
typically implemented here-through read/write buses by alternately transmitting addresses data 
and information data, or by transmitting addresses through a separate address bus apart from a 
data bus . 

Where In th e cas e of these systems involveiflg one or multiple data memories and m 
multiple buses} that is, (i.e., a multibus architecture)^ the actual memory/bus connection is 
usually achieved in a manner which is relatively disadvantageous. Curr e ntly, tTwo approaches 
are commonly utilized to achieve relatively efficient memory access to store data in the memory^ 
or to read data from the memory. Either a multi-port memory is used which has multiple memory 
connections to access different buses, or the various buses are connected only to mutually 
independent memory blocks. 

The first approach has the disadvantage that a multi-port memory is more complex and 
expensive to implement than a single-port memory. The second approach has the disadvantage 
that the-separation of the memory blocks negatively affects program flexibility and execution 
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speed. For example, the memory partitioning must be defined within the program code a — a 
capability which is often not provided in high-level languages such as C. 

What is needed is Th e goal of tho inv e ntion is th e r e for e to propos e a memory storage 
device for a multibus architecture which enables more efficient memory access. An additional 
goal is to propos e a storag e syst e m having a plurality of such storage devices, as w e ll as a method 
for operating such storag e d e vic e s. 

SUMMARY OF THE INVENTION 

This goal is achiev e d by a storag e d e vice for a multibus archit e ctur e having th e f e atur e s 
of Claim 1, a storage system having a plurality of storag e d e vic e s with th e f e atur e s of Claim 9, 
and a m e thod for controlling such a storage devic e having tho f e atur e s of Claim 12. 

Th e starting point of th e inv e ntion is aA storage device for a multibus architecture 

includes which comprises at least one memory to store data, information, and/or addresses^ along 
with and-a memory connection having w ith-a port to connect the memory to a-^tfs tone of the 
buses of the a-multibus architecture.^ wh e r e in t The memory connection, the port, and the fet-bus 
have data lines to transmit data an dalong with , as r e quir e d, address lines to transmit addresses, 
and/or control information to control the memory and _, as r e quir e d, other devices connected to 
each the-specific bus within the multibus architecture . 

A switching device servos to selectively connects the memory connection to one of the 

first buses or an additional bus to enable a memory access to transmit data, addresses, and/or 
control information to or from the selected one of e F-ie-these buses. 

A storage system, specifically a storage system within a processor or separate from and 
directly connected to a processor, may have advantageously has a plurality of the sueh-storage 
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devices which ore selectively connected ^, according to the method, to ene-each one of the 
different buses. 

Advantageous embodim e nts ore the subj e ct of th e d e pend e nt claims. 

The storage device may have advantageously has a memory-specific logic device 

and an interrupt line to transmit an interrupt signal to the processor^ whieh- The p rocessor may 
controls operation of the entire -storage system. T wher e by t Transmission of the interrupt signal 
may triggers an interruption of the operation of the processor for A for example, one clock cycle 
whenever a memory access by the memory to the memory or memories of two different buses 
within two successive clock cycles is to be effected. 

The memory may have advantag e ously has an address analyzer to analyze the addresses 
on the buses and/or the address lines assigned to the memory for memory accesses, and for the 
purpos e of switching the switching device to one of the corresponding buses. 

The analyzer s e rv e s to analyzes address segments and te-switches and assigns memory 

access for address segments smaller than the word width of a bus or of address lines transmitting 
the addresses, such that the memory may be smaller than the actual required memory space. 
Additional data for storage may be are-stored in a different memory. 

An adjustable separator device , sp e cifically (e.g., a programmably--adjustable separator 
device^ for storing the memory address or access address for the memory for analysis by the 
analyzer^ allows the memory to assign any addresses in ord e r , for example, to be able to overlay 
external memories. 

The analyzer may have advantageously has a common access control device to switch the 
switching device, and one comparator each per bus to compare the address with the memory 
address of the memory, thereby allowing the component-related expense to be reduced. 
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The analyzer may advantag e ously has includes a modifier that design e d to processes 

different data and/or access types which are applied —through data lines, subaddress lines, and/or 
access signal lines selected by the switching device —to a data memory segment of the memory 
in ord e r to transmit the states on the bus lines. 

A logic device to output a block loss signal through a loss line to the processor serves to 
issue a signal in response to a deviation from announced and executed data transfers during the 
memory access. 

A pr e f e rr e d storage system may have has-a plurality of such memories which are 
connected to a multibus architecture having a plurality of buses. It is possible horo to have aA ll or 
some of the memories may be or only som e of th e m e mori e s connectable only to some of the 
buses. 

Specifically, during switching between read access and write access for one of the 
memories, different memories may be a re-controlled alternately by the clock cycle in a common 
process. 

The use of such memories is advantageous particularly in the form of memories for a 
processor. 

An interrupt signal to suspend the processor clock of a higher-level processor or to select 
a different memory may be is advantag e ously generated and issued whenever a memory access 
by the memory to two different buses, or by two different buses to the memory, is to be effected 
within two successive clock cycles in ord e r to prevent loss of data. 

Having the processor use the logic device to generate a command such as a clock control 

signal to interrupt the processor clock or such as a memory select signal to select a different 
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storage device, and send this signal to the processor, prevents loss of data or drop-out periods 
during switching operations between read states and write states. 

For memory accesses, address lines on the buses assigned to the memory, or address lines 
for determining the switching position of the switching device, may be are-analyzed. 

It is also possible her e to search address segments smaller than the word width of the 
address as the assigned memory address during the analysis and to use the segments them-as the 
switching criterion,. — tThis is being-advantageous for the distribution of data between multiple 
memories of this type. 

To this end, a method may be used in which the highest-value bit of the address to 

determine the access address is compared with an adjustable register, specifically a 
programmable register, and the memory access is enabled only in the case of a match. 

This procedure may be employed,, for example,, to implement an overlay procedure in 

which another memory, for example specifically a slower and larger memory is overlaid. 

In ord e r t To control a switching device, selected data lines, subaddress lines, and/or 
access signal lines of a selected bus are used to generate switching signals or commands in the 
event data or information transmitted over the selected bus does not match ? (in terms of the 
amount of data) T the amount of memory space available per memory access operation. 

Th e following discussion e xplains embodiments of th e inv e ntion in mor e d e tail based 

on th e drawings 

These and other objects, features and advantages of the present invention will become 
more apparent in light of the following detailed description of preferred embodiments thereof, 
as illustrated in the accompanying drawings. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

FIGLigwe 1 is a schematic block diagram illustration v *ewK)f a storage device including a 
memory which may be connected to a multibus architecture using a switching device; and 

FIGigttfe 2 is shows a schematic block diagram illustration of the p r e f e rr e d storage 
device of FIG. 1 including a detailed illustration of individual pr e f e rred components of a logic 
device to control the switching device. 

DETAILED DESCRIPTION OF THE INVENTION 

Referring to Figur e FIG. 1, shows how on e e mbodim e nt of a storage device 10 is 
connected to a multibus architecture 12, which may here-includeing three buses 14-16 P, DO, Dl . 
The storage devices 10 includes and functions shown and d e scrib e d h e r e ar e only e xampl e s us e d 
to e xplain th e basic principle of a memory-M 18 which may be selectively connected through a 
switching device 20 SW to one of the multiple b uses 14-16 P, DO, Dl of th e multibus 
archit e ctur e. Any additional components that might be required to operate the such a storage 
device 10, such as address buses and other control buses, may be added in accordance with the 
commonly available technical knowledge. 

The A-memory 18 M of this is connected through the typ e is in th e form of and 
configur e d as memory M in a multibus architecture 12 o£to a processor 22 PU-according to the 
preferred embodiment. The ^ processor 22 may have PU appropriately has a storage system that 
includesmg a plurality of the sueh-memories 1_8M, of which one bus 14-16 each is able to be 
controlled simultaneously for a memory access. As used herein, M memory access here-means 
both the writing to the memory 18 M-of data , sp e cifically, (e.g., information data), and the 
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reading of this data from a memory area of the memory 1 8 M-through one of buses 14-16 P. DO, 
The illustrated buses 14-16 connect P, DO, Dl lead directly to the processor 22P¥^ although 
th e r e l e vant r e quir e d Other control devices, interface components, and the like are not shown in 
FIG. 1 since these components may be implemented in a th e conventional manner that should be 
apparent to one of the ordinary skill in art . A pair of Th e sam e applies to control signals on lines 
24, 26 BML, STL which transmit, for example, a block loss signal on the line 24b m, and e ^an 
interrupt signal on the line 26.s t? ei^eOther commands may be transmitted on these lines 24, 26 to 
the processor 22 . 

The actual m e mory or memory area 18 M-of the storage device 10 has a memory 
connection 28 B^in the form of a memory port of the conventional type. The memory connection 
is connected to the switching device 20 SW-through data lines 30 which may be part D fc-ef 
through th e data lin e s DL of a data_bus. The Sswitching device 20 SW-selectively switches the 
data lines 30 Dfc-through corresponding lines 32-34 PL, POL, D1L and external ports 36-38 BPr 
B0, Bl to one of the buses 14-16 P, DO or DL 

Afclogic device 40 L s e rv e s to switches the switching device 20SW, which logic d e vic e 
is connected preferably to additional devices such as a memory separator register or (memory tag 
register 42 ) MTR and at least one comparator 44€¥. The block loss signal on the line 24 BML 
h e r e starts, for example, from the comparator 44 GU-and leads to the processor 22FW, while the 
interrupt signal line 26 STt^leads from the actual logic device 40tto the processor 22P¥. 

In a preferred embodiment, a conventional common data memory may be is-subdivided 
into multiple blocks or storage devices functioning as the storage system of the p rocessor-PU, 
which blocks, for example comprising the t ike-memory 18 M shown , may have only a single 
internal access connection 28B. The Mmultiple read/write buses 14-16 P, DO, Dl are connected 
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to each of these memories 18 M -through the switching device 20SW. The logic device 40 
integrated within the block or storage device 10 acts as an access control device and controls the 
memory access of the different buses 14-16 to the block 10 and to the memory 1 8 M-located in 
the block, or of the memory 18 M-to one of the buses 14-16 P, DO. Dl . It is not absolut e ly 
necessary ^ of course, that each of the memories 18 M-be connectable to all of the buses 1 4- 1 6-fir 
D0,D1 . 

Whenever two of the buses 14-16 P, DO, Dl are to simultaneously access the same 
memory 18, Mr-the logic device 40 trends the interrupt signal on the line 26 st through interrupt 
signal lin e STL to the p rocessor 22 PU-or to a clock control device of the processor 22 PU so as 
to suspend the processor clock for th e proc e ssor for one clock cycles This th e r e by allowsmg the 
switching device 20 SW-to switch successive accesses to the two requesting buses 14-16 and the 
corresponding states to be transmitted on the bus lines 14-16 . Alternatively, appropriate 
programming and/or an appropriate wiring layout of the p rocessor 22 may PU is abl e to handle 
the suspension of the processor clock. 

Specifically, write access is possible in smaller units than the word width of the buses 14- 
16 without losing a clock cycle; , that is, for example, byte-by-byte accessing for a 32-bit bus. The 
actual read-modify-write operation for this example here-requires the usual two clock cycles, 
order t To prevent the loss of a clock cycle, either-buffering is implemented by th^logic device 40 
fe-on the incoming side of the memory 18 M-and by any other devices connected to theis logic 
device^ 40. In the alternative, e^an appropriate access control signal on the line 26 may be s f4s 
exchanged with the processor 22 so PU in ord e r that theis memory 1 8 M- may not be acted upon 
during the next clock cycle and se-tha Hhe p rocessor 22 PU-does not need to be suspended, but 
instead accesses a different memory 1 8 M-during this next clock cycle. 
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The memory-block-specific logic device 40 may be L is advantageously expandedable by 
using the a -comparator 44 GtJ-which compares the highest-value bit of the address with an 
adjustable register^ for example, sp e cifically, a register adjustable by programming, —and only 
operates in the event ease-of a match. ? with t The result isjhat the individual memories 18 M-of a 
plurality of such memories 18 M-are able to be arranged in any manner fashion within a linear 
address space. For example, a memory of a slow external memory module may be overlaid by a 
memory access to the memory 18M, then copied back upon termination of a corresponding 
dedicated program segment. This method, in fact w e ll known as the overlay procedure, enables 
fast access to the data despite the fact that the internal memory M-of the processor may be 
smaller than the memory required for the application. A relatively larger required memory area is 
thus appropriately managed by splitting among multiple smaller memories 18M. 

The M memory 18 M-in FIG.jgure 1 has only one data line or data_bus 30Bfe. In principle, 
it is possible to transmit address data and information data in temporal sequence over a single 
bus, where the address data indicate to which, or from which, the memories 18 M-or addresses 
within the memory 18 M — the information data are to be transmitted as the actual data-d. 
Alternatively, it is possible to employ a separate address bus through which exclusively address 
data are transmitted, with the result that only actual useful data, and possibly additional address 
or control information, are transmitted through the data bus 30©fe. 

Referring to F igBfe -FIG. 2, illustrat e s a detail e d e mbodim e nt, in which again a memory 
100 M having pr e ferably having a plurality of addressable memory locations is connectable 
through switching device 102 £ W-to one of multiple buses 104-107 P, DO, PL R of a multibus 
architecture 1 10. 
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In th e e xampl e shown, memory c Connections to the memory 100 include B is subdivided 

tnte-an address memory connection 114 and a data memory connection 116 . The addresses for 
addressing internal memory locations of the memory 100M, which may be afe-transmitted 
through a separate address bus or _, as describ e d abov e , through one of the buses 104-107, P, DO, 
Dl, R, are applied to the address memory connection 1 14 . In the embodiment shown, in each 
cas e t The address information is supplied from the actively switched bus J_04P. 

It is also possible sp e cifically h e r e also to have addresses supplied only-through the a-bus 

104 P -in the form of a programming bus such that the switching device 102 SW-implements 
switching to the p rogramming bus 104 P -routinely or upon completion of a memory access. To 
implement a data access, the switch-over to the required additional bus 105-107 DO, DL R is 
effected as required. 

Starting from the buses 104-107 P, DO, Dl, R, which may, for example, be 32-bit buses, a 
32-bit line 118 leads to a data input switch of the switching device 102SW. Depending on the 
switching position of the switching device 102SW, a 32-bit data line or a 32-bit data_bus 118 D fc 
is thus routed from the selected bus 104-107 P, DO, Dl, R through the_switching device 102 S W 
to the data memory connection 116. of data connection B in ord e r This is done to write or read 
the relevant data or line states to or from the memory area of the memory 100 being M -addressed 
at this mom e nt . 

The dP ata line 118 D t^which leads from each bus 104-107 P, DO, Dl, R to the 
corresponding switching connection of the switching device 102 SW-has a splitter 120 S P-at the 
input of ajogic device 122 fc -composed of a plurality of individual components^ The w hieh 
splitter 120 mavi s, for example, bejn the form of a tap, wherein the individual data lines of the 
datajms 1 1 8 Dfc-are tapped and routed as address lines 124 Afc-to a divide r 126- DfV. In this 
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example, the divider 126 PfV-separates out ten address lines 125 A L-and routes these lines 125 
to an appropriately connected address line input of the switching device 102SW. Depending on 
the switching position, the address signal of the selected bus 104-107 P, DO, Dl, R is thus 
applied to the address memory input of addr e ss connection 114B -of the memory 100M. 

In addition, two address lines 128 SAL are separated out from each divider 126 DIV to 
transmit subaddresses, then routed to an appropriately connected input of the switching device 
102 SW-which passes on the subaddress of the selected bus 104-107 P, DO, DK R to a modifier 
130MQD. 

Each : Fhe-splitter 120 SP-also splits the data lines 118 (e.g., for e xampl e , four ef4ines 
132 ACL with information about the access type) —from the actual data lines 1 1 8 33-and routes 
these four lines 132 to an appropriately connected input of the switching device 102SW. Theis 
switching device 102 also applies the signals or states of addr e ss access type lines 132 ACL to 
the modifier 130 M OB-depending on the switching position of the selected bus 104-107 P, DO, 
D+r-R. 

The M modifier 130 may MOD is also ^interconnected between the switched data line 
118 B h-md the data memory connection-^. The M modifier 130 MOD serves to modify the 
received data d-from the selected bus 104-107 P, DO, Dl, R and determines, in terms of the 
access type; (e.g., sp e cifically a write access or read access), whether what is found on the data 
line 1 1 8 PL-is a complete word, shortened word (short) , or only one byte from an original data 
word which is to be transmitted during the memory access, or if it is a label or signal that has 
been extended in some way. 

In addition, the modifier 130 MOD , among other functions, passes on a read-modifier- 
write signal on a line 134 to an access control device 136 A RB-forming an additional component 
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of the logic device 122fc . In connection with a_processor 138RU, the access control device 136 
ARB-controls access to the memory 100M. The A access control device 136 ARB-additionally 
controls the operation of the switching device 102SW. 

The Mmemory logic ]22fe, as the analyzer or part of the analyzer, may also have 
advantag e ously has a memory separator register or memory tag register 140 MTR^which is 
programmable, for example through the bus 107R, with the access address of the memory 100M. 
The Mmemory tag register 140 may MTR advantageously also haves an overflow signal on a line 
142 AGL to provided to it by the processor 138 for memory overflow protection. 

Twenty of the A address lines 124 AL, her e 20 of the address lin e s, branch off from each 
divider 126. RfVr eEach of these twenty address lines 144 whieh-are routed to a comparator 
146G¥. Each Gcomparator 146 GtJ-compares the thus-received address data with the address 
data stored in the memory tag register 140 MTR and provides the comparison result to the access 
control device 136 ARB for further processing. 

Although the present invention has been shown and described with respect to several 
preferred embodiments thereof, various changes, omissions and additions to the form and 
detail thereof, may be made therein, without departing from the spirit and scope of the 
invention. 

What is claimed is: 
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